Перевод: с английского на русский

с русского на английский

независимое множество

См. также в других словарях:

  • Максимальное независимое множество вершин в дереве — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… …   Википедия

  • Независимое американское кино — (англ. (american) independent film, indie film, experimental film, underground film) этим термином обозначают часть американской киноиндустрии, существующую вне крупных кинокомпаний. Отличительными чертами независимого американского кино являются …   Википедия

  • Независимое кино США — Независимое американское кино (англ. (american) independent film, indie film, experimental film, underground film) этим термином обозначают часть американской киноиндустрии, существующую вне крупных кинокомпаний. Отличительными чертами… …   Википедия

  • Хорватское независимое государство — Координаты: 45°15′00″ с. ш. 15°28′00″ в. д. / 45.25° с. ш. 15.466667° в. д.  …   Википедия

  • Задача о независимом наборе — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… …   Википедия

  • Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве …   Википедия

  • ГАРМОНИЧЕСКИЙ АНАЛИЗ АБСТРАКТНЫЙ — теория абстрактных Фурье рядов и Фурье интегралов. Классический гармонич. анализ теория рядов Фурье и интегралов Фурье интенсивно развивался под влиянием физич. задач в 18 19 вв., и в работах П. Дирихле (P. Dirichlet), Б. Римана (В. Riemann), А.… …   Математическая энциклопедия

  • Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С …   Википедия

  • Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) …   Википедия

  • ВЕКТОРНОЕ ПРОСТРАНСТВО — линейное пространство, над полем К, аддитивно записанная абелева группа Е, в которой определено умножение элементов на скаляры, т. е. отображение удовлетворяющее следующим аксиомам Из аксиом 1) 4) вытекают следующие важные свойства векторного… …   Математическая энциклопедия

  • БАЗИС — множества X минимальное порождающее его подмножество В. Порождение означает, что применением операций нек рого класса к элементам получается любой элемент Это понятие связано с понятием зависимости: элементы Xпосредством операций из ставятся в… …   Математическая энциклопедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»